package org.raymond.iworks.study.basic.algorithm.search;

// 线性查找
public class SeqSearch {
    public static void main(String[] args) {
        int arr[] = {1,9,11,-1,34,89};
        int idx = seqSearch(arr, -1);
        System.out.println("search idx: "+idx+" value: "+arr[idx]);
    }
    // 找到一个满足条件的值就返回
    public static int seqSearch(int[] arr, int value){
        // 线性查找是逐一比对,发现有相同值,就返回下标
        for(int i=0; i<arr.length; i++){
            if(arr[i]==value){
                return i;
            }
        }
        return -1;
    }
}
